home *** CD-ROM | disk | FTP | other *** search
/ InfoMagic Standards 1994 January / InfoMagic Standards - January 1994.iso / misc / merit / 1991 / 91_272.ps < prev    next >
Text File  |  1991-09-11  |  35KB  |  1,499 lines

  1. %!PS-Adobe-2.0
  2. %%Title: NESTNLR4    
  3. %%Creator:KUNZINGE at RALVMG  
  4. %%For:KUNZINGE
  5. %%CreationDate:09/12/91 10:41:15
  6. %%BoundingBox: 0 0 612 792
  7. %%Pages: 6 1
  8. %%DocumentFonts: Helvetica
  9. %%+ Symbol
  10. %%+ Helvetica-BoldOblique
  11. %%+ Helvetica-Bold
  12. %%+ Helvetica-Oblique
  13. %%EndComments
  14. %%BeginProlog IBMAFPDS.PSPROLOG  1/07/88 15:15:00
  15. %Copyright IBM Corporation 1988 5664-387
  16. /ibmafpds 200 dict def
  17. %          29 entries defined in prolog
  18. %           2 defines for each font
  19. %           1 define  for each encoded font
  20. % total   200 set aside as size of dictionary
  21. ibmafpds begin
  22. /bdef {bind def} bind def
  23. /S /save load def
  24. /R /restore load def
  25. /X {currentpoint exch pop moveto} bdef
  26. /Y {currentpoint pop exch moveto} bdef
  27. /FF /findfont load def
  28. /SF /scalefont load def
  29. /sF /setfont load def
  30. /FSF { findfont exch scalefont def } bdef
  31. /M /moveto load def
  32. /RM /rmoveto load def
  33. /BW {( ) stringwidth pop} bdef
  34. /xdef {exch def} bdef
  35. /cP /currentpoint load def
  36. /SS {/setup save def .1 .1 scale} bdef
  37. /SS6 {/setup save def .01 .01 scale} bdef
  38. /CPS {currentpoint translate 10 10 scale} bdef
  39. /TR /translate load def
  40. /RT /rotate load def
  41. /rL {rlineto stroke} bdef
  42. /LW /setlinewidth load def
  43. /BWSdict 16 dict def
  44. /BWS
  45.  {BWSdict begin
  46.    /stroftext exch def   %string to print
  47.    /wid exch def         %total width
  48.    /blwid exch def       %width of blank
  49.    /blcount exch def
  50.      /totlen stroftext stringwidth pop  def
  51.      /totchr stroftext length  def
  52.      /delw blwid ( ) stringwidth pop sub def
  53.  
  54.    /ics wid totlen blcount delw mul add sub totchr div def
  55.    delw 0 8#040 ics 0 stroftext awidthshow
  56.  end
  57.  } bdef
  58. /WS                          % AFPDS width and str are on stack
  59.                              % wid str
  60.  {dup stringwidth pop exch   %dup string get ADOBE width
  61.                              % wid Awid str
  62.   dup length 4 2 roll        %get length of string, reorder stack
  63.                              % str len wid Awid
  64.   sub exch div 0             %calc a space (delta width/num chars)
  65.                              % str delw 0
  66.   3 -1 roll ashow            %reorder stack
  67.  } bdef
  68. /W1                          % AFPDS width and chr are on stack
  69.                              %%% what is on stack after line is executed.
  70.                              % wid chr
  71.  {dup 3 1 roll               % chr wid chr
  72.   stringwidth pop            % chr wid Awid
  73.   sub                        % chr delw
  74.   2 div  dup 0 RM 0          % chr halfw 0
  75.   3 -1 roll ashow            % halfw 0 chr
  76.  } bdef
  77. /pI600 {
  78.  /Ty xdef
  79.  /Tx xdef
  80.  /Ry xdef
  81.  /Rx xdef
  82.  /Py xdef
  83.  /Px xdef
  84.  gsave
  85.  /buf Py string def
  86.  Tx Ty translate
  87.  90 neg rotate
  88.  Ry Rx scale
  89.  Py Px true ìPy 0 0 Px 0 0┘ {currentfile buf readhexstring pop } imagemask
  90.  grestore
  91.  } bdef
  92. /pI {
  93.  /Ty xdef
  94.  /Tx xdef
  95.  /Ry xdef
  96.  /Rx xdef
  97.  /Py xdef
  98.  /Px xdef
  99.  gsave
  100.  /buf Px 7 add 8 idiv  string def
  101.  Tx Ty translate
  102.  Rx Ry scale
  103.  Px Py true ìPx 0 0 Py neg 0 Py┘ {currentfile buf readhexstring pop } imagemask
  104.  grestore
  105.  } bdef
  106. /rI {
  107.  /Ny xdef
  108.  /Nx xdef
  109.  /Dy xdef
  110.  /Dx xdef
  111.  /Ty xdef
  112.  /Tx xdef
  113.  /Ry xdef
  114.  /Rx xdef
  115.  /Py xdef
  116.  /Px xdef
  117.  gsave
  118.  /buf Px 7 add 8 idiv Py mul string def
  119.  currentfile buf readhexstring pop pop
  120.  1 LW
  121. newpath  Tx Ty Ry add M Dx 0 rlineto 0 Dy neg rlineto Dx neg 0 rlineto
  122. closepath clip
  123. /Sy Ty def
  124. Nx {
  125.     Ny {
  126.        gsave
  127.        Tx Ty translate
  128.        Rx Ry scale
  129.        Px Py true ìPx 0 0 Py neg 0 Py┘ {buf} imagemask
  130.        grestore
  131.        /Ty Ty Ry sub def
  132.       } repeat
  133.     /Ty Sy def
  134.     /Tx Tx Rx add def
  135.    } repeat
  136.  grestore
  137.  } bdef
  138. /ReEnc
  139.  {
  140.   findfont begin currentdict dup length dict begin
  141.   { %forall
  142.      1 index /FID ne {def} {pop pop} ifelse
  143.   } forall
  144.   /FontName exch def dup length 0 ne { %if
  145.      /Encoding Encoding 256 array copy def
  146.      0 exch {  %forall
  147.          dup type /nametype eq { %ifelse
  148.              Encoding 2 index 2 index put
  149.              pop 1 add
  150.          }{  %else
  151.              exch pop
  152.          } ifelse
  153.      } forall
  154.   } if pop
  155.   currentdict dup end end
  156.   /FontName get exch definefont pop
  157.  } bind def
  158. end   % end ibmafpds dictionary
  159. %%EndProlog
  160. %%BeginSetup
  161. ibmafpds begin
  162. /T1GI0395_T ì
  163. 8#200 /threequarters
  164. 8#176 /onequarter
  165. 8#177 /onehalf
  166. 8#136 /Ydieresis
  167. 8#212 /ydieresis
  168. 8#221 /Udieresis
  169. 8#207 /udieresis
  170. 8#220 /Ucircumflex
  171. 8#206 /ucircumflex
  172. 8#222 /Ugrave
  173. 8#210 /ugrave
  174. 8#223 /Uacute
  175. 8#211 /uacute
  176. 8#217 /Otilde
  177. 8#205 /otilde
  178. 8#214 /Odieresis
  179. 8#202 /odieresis
  180. 8#213 /Ocircumflex
  181. 8#201 /ocircumflex
  182. 8#215 /Ograve
  183. 8#203 /ograve
  184. 8#216 /Oacute
  185. 8#204 /oacute
  186. 8#030 /Ntilde
  187. 8#010 /ntilde
  188. 8#037 /Idieresis
  189. 8#017 /idieresis
  190. 8#036 /Icircumflex
  191. 8#016 /icircumflex
  192. 8#042 /Igrave
  193. 8#020 /igrave
  194. 8#035 /Iacute
  195. 8#015 /iacute
  196. 8#033 /Edieresis
  197. 8#013 /edieresis
  198. 8#032 /Ecircumflex
  199. 8#012 /ecircumflex
  200. 8#034 /Egrave
  201. 8#014 /egrave
  202. 8#031 /Eacute
  203. 8#011 /eacute
  204. 8#027 /Ccedilla
  205. 8#007 /ccedilla
  206. 8#026 /Aring
  207. 8#006 /aring
  208. 8#025 /Atilde
  209. 8#005 /atilde
  210. 8#022 /Adieresis
  211. 8#002 /adieresis
  212. 8#021 /Acircumflex
  213. 8#001 /acircumflex
  214. 8#023 /Agrave
  215. 8#003 /agrave
  216. 8#024 /Aacute
  217. 8#004 /aacute
  218.  ┘ def
  219. T1GI0395_T /Helvetica_T1GI0395_T /Helvetica ReEnc
  220. /F0  90   /Helvetica_T1GI0395_T FSF
  221. /S0  90   /Symbol FSF
  222. T1GI0395_T /Helvetica-BoldOblique_T1GI0395_T /Helvetica-BoldOblique ReEnc
  223. /F1 110   /Helvetica-BoldOblique_T1GI0395_T FSF
  224. /S1 110   /Symbol FSF
  225. /F2 110   /Helvetica_T1GI0395_T FSF
  226. /S2 110   /Symbol FSF
  227. T1GI0395_T /Helvetica-Bold_T1GI0395_T /Helvetica-Bold ReEnc
  228. /F3  90   /Helvetica-Bold_T1GI0395_T FSF
  229. /S3  90   /Symbol FSF
  230. /F4  90   /Helvetica-BoldOblique_T1GI0395_T FSF
  231. /S4  90   /Symbol FSF
  232. T1GI0395_T /Helvetica-Oblique_T1GI0395_T /Helvetica-Oblique ReEnc
  233. /F5  90   /Helvetica-Oblique_T1GI0395_T FSF
  234. /S5  90   /Symbol FSF
  235. /F6  60   /Helvetica_T1GI0395_T FSF
  236. /S6  60   /Symbol FSF
  237. /T1M00829_T ì
  238. 8#001 /Aring
  239.  ┘ def
  240. /S7 100   /Symbol FSF
  241. /F8 160   /Helvetica-Bold_T1GI0395_T FSF
  242. /S8 160   /Symbol FSF
  243. /F9 140   /Helvetica-Bold_T1GI0395_T FSF
  244. /S9 140   /Symbol FSF
  245. /F10 120   /Helvetica-Bold_T1GI0395_T FSF
  246. /S10 120   /Symbol FSF
  247. %%EndSetup
  248. %%Page: 1 1
  249. SS
  250. F1 sF
  251. 720 7524 M
  252. 2 39 1518 (Additional IDRP Comments) BWS
  253. 4755 7524 M
  254. 765 (X3S3.3/91-272) WS
  255. 720 7212 M
  256. 18 LW
  257. cP /sY xdef /sX xdef
  258. 4800 0 rL
  259. sX sY M
  260. F3 sF
  261. 720 6303 M
  262. 222 (Title:) WS
  263. F0 sF
  264. 543 0 RM
  265. 5 33 1926 (Additional Comments on CD 10747 \(IDRP\)) BWS
  266. F3 sF
  267. 720 6117 M
  268. 351 (Source:) WS
  269. F0 sF
  270. 414 0 RM
  271. 3 33 1146 (IBM and Merit Computer) BWS
  272. 720 5931 M
  273. 2 51 180 ( 1. ) BWS
  274. F4 sF
  275. 552 (Precedence) WS
  276. 33 0 RM
  277. 84 (of) WS
  278. 33 0 RM
  279. 285 (Match) WS
  280. 33 0 RM
  281. 195 (with) WS
  282. 33 0 RM
  283. 366 (Longest) WS
  284. 33 0 RM
  285. 267 (Prefix) WS
  286. 33 0 RM
  287. 180 (\(M\):) WS
  288. -2127 0 RM
  289. 0 -15 RM
  290. 6 LW
  291. cP /sY xdef /sX xdef
  292. 2127 0 rL
  293. sX sY M
  294. F0 sF
  295. 900 5745 M
  296. 16 33 4494 (In reviewing the text, it was discovered that there is no normative text in the Forwarding Process) BWS
  297. 900 5622 M
  298. 15 33 4470 (that explicitly states that an NPDU shall be forwarded based on the longest NSAP address prefix) BWS
  299. 900 5499 M
  300. 16 33 4326 (match, even though it is common knowledge that this is how the process is intended to work.) BWS
  301. 900 5313 M
  302. 11 33 3414 (Therefore, the first paragraph of clause 9.4 should be changed as follows:) BWS
  303. 1080 5127 M
  304. 8 33 3570 (...matches the NPDU-derived Distinguishing Attributes of the incoming NPDU.) BWS
  305. F5 sF
  306. 66 0 RM
  307. 1 33 618 (The incoming) BWS
  308. 1080 5004 M
  309. 13 33 4056 (NPDU shall be forwarded based on the longest NSAP address prefix which matches \(see) BWS
  310. 1080 4881 M
  311. 8 33 2793 (8.1.2.2\) the destination NSAP address of the incoming NPDU:) BWS
  312. F0 sF
  313. 720 4695 M
  314. 2 51 180 ( 2. ) BWS
  315. F4 sF
  316. 408 (Handling) WS
  317. 33 0 RM
  318. 84 (of) WS
  319. 33 0 RM
  320. 561 (Overlapping) WS
  321. 33 0 RM
  322. 318 (Routes) WS
  323. 33 0 RM
  324. 180 (\(M\):) WS
  325. -1683 0 RM
  326. 0 -15 RM
  327. cP /sY xdef /sX xdef
  328. 1683 0 rL
  329. sX sY M
  330. F0 sF
  331. 900 4509 M
  332. 17 33 4329 (Within the framework of IDRP, it is possible for a BIS to advertise a set of overlapping routes.) BWS
  333. 66 0 RM
  334. 123 (All) WS
  335. 900 4386 M
  336. 15 33 4605 (routes in such a set have the same distinguishing attributes, and the respective NLRI contain desti-) BWS
  337. 900 4263 M
  338. 13 33 4329 (nations in common. Since NLRI depicts destinations by means of NSAP address prefixes, this) BWS
  339. 900 4140 M
  340. 11 33 3036 (means that some of the prefixes will be nested inside each other.) BWS
  341. 900 3954 M
  342. 15 33 4365 (Since the forwarding process selects a next hop for an NPDU based on longest NSAP address) BWS
  343. 900 3831 M
  344. 4 33 1368 (prefix that matches the NPDU) BWS
  345. S0 sF
  346. 30 (\242) WS
  347. F0 sF
  348. 12 33 3084 (s destination address field, there is no ambiguity even if a BIS has) BWS
  349. 900 3708 M
  350. 6 33 2466 (advertised several routes with nested NSAP prefixes.) BWS
  351. 66 0 RM
  352. 6 33 2076 (However, IDRP contains no normative text to) BWS
  353. 900 3585 M
  354. 14 33 4491 (insure that the Decision Process will handle overlapping routes in a way that accurately portrays) BWS
  355. 900 3462 M
  356. 9 33 2634 (the actions that will be taken by the Forwarding Process.) BWS
  357. 66 0 RM
  358. 6 33 1773 (For example, nothing in CD 10747 pre-) BWS
  359. 900 3339 M
  360. 16 33 4272 (vents a BIS from accepting from a given neighbor BIS only the route with the shortest NSAP) BWS
  361. 900 3216 M
  362. 13 33 4425 (address prefix, while rejecting routes from the same neighbor that have longer nested prefixes.) BWS
  363. 900 3030 M
  364. 11 33 3507 (Therefore, we recommend that normative text should be added to CD 10747) BWS
  365. S0 sF
  366. 30 (\242) WS
  367. F0 sF
  368. 3 33 888 (s description of the) BWS
  369. 900 2907 M
  370. 10 33 3198 (Decision Process to define how a BIS will handle overlapping routes.) BWS
  371. 66 0 RM
  372. 4 33 1158 (The following text is sug-) BWS
  373. 900 2784 M
  374. 336 (gested:) WS
  375. F3 sF
  376. 1080 2598 M
  377. 2 33 1188 (8.15.3 Route Replacement) BWS
  378. F0 sF
  379. 1080 2412 M
  380. 15 33 4224 (If an UPDATE PDU is received carrying a route that matches an earlier route received from) BWS
  381. 1080 2289 M
  382. 13 33 4188 (the same BIS \(identical NLRI and distinguishing attributes\), the new route replaces the old) BWS
  383. 1080 2166 M
  384. 13 33 4140 (route, which becomes unfeasible, and the old route shall be deleted from the appropriate) BWS
  385. 1080 2043 M
  386. 378 (Adj-RIB.) WS
  387. F3 sF
  388. 1080 1857 M
  389. 2 33 1275 (8.17.2.1 Overlapping Routes) BWS
  390. F0 sF
  391. 1080 1671 M
  392. 12 33 3969 (A BIS may transmit overlapping routes to another BIS \(routes with overlapping NLRI\).) BWS
  393. 66 0 RM
  394. 222 (NLRI) WS
  395. 1080 1548 M
  396. 13 33 4188 (overlaps when a set of destinations are identified in non-matching multiple routes with the) BWS
  397. 1080 1425 M
  398. 4 33 1707 (same set of distinguishing attributes.) BWS
  399. 66 0 RM
  400. 6 33 2328 (Since IDRP encodes NLRI using prefixes, overlaps) BWS
  401. 1080 1302 M
  402. 4 33 1836 (will always exhibit subset relationships.) BWS
  403. 66 0 RM
  404. 8 33 2325 (A route describing a smaller set of destinations \(a) BWS
  405. 1080 1179 M
  406. 5 33 1221 (longer prefix\) is said to be) BWS
  407. F5 sF
  408. 2 33 642 ( more specific) BWS
  409. F0 sF
  410. 9 33 2388 ( than a route describing a larger set of destinations) BWS
  411. 1080 1056 M
  412. 2 33 804 (\(a shorter prefix\).) BWS
  413. 720 528 M
  414. 18 LW
  415. cP /sY xdef /sX xdef
  416. 4800 0 rL
  417. sX sY M
  418. F2 sF
  419. 720 363 M
  420. 2 39 1086 (September 12, 1991) BWS
  421. 5457 363 M
  422. 63 (1) W1
  423. setup R
  424. showpage 
  425. %%Page: 2 2
  426. SS
  427. F1 sF
  428. 720 7524 M
  429. 2 39 1518 (Additional IDRP Comments) BWS
  430. 4755 7524 M
  431. 765 (X3S3.3/91-272) WS
  432. 720 7212 M
  433. 18 LW
  434. cP /sY xdef /sX xdef
  435. 4800 0 rL
  436. sX sY M
  437. F0 sF
  438. 1080 6858 M
  439. 13 33 4227 (When overlapping routes are transmitted from one BIS to another, the more specific routes) BWS
  440. 1080 6735 M
  441. 10 33 3111 (shall take precedence, in order from most specific to least specific.) BWS
  442. 1080 6549 M
  443. 10 33 4068 (This precedence relationship effectively decomposes less specific routes into two parts:) BWS
  444. S6 sF
  445. 1146 6372 M
  446. 36 (\267) WS
  447. F0 sF
  448. 78 0 RM
  449. 0 -9 RM
  450. 11 33 3069 (a set of destinations described only by the less specific route, and) BWS
  451. S6 sF
  452. 1146 6186 M
  453. 36 (\267) WS
  454. F0 sF
  455. 78 0 RM
  456. 0 -9 RM
  457. 15 33 4047 (a set of destinations described by the overlap of the less specific and the more specific) BWS
  458. 1260 6054 M
  459. 291 (routes) WS
  460. 1080 5868 M
  461. 15 33 4059 (The set of destinations described by the overlap comprise a feasible route that is not in) BWS
  462. 1080 5745 M
  463. 192 (use.) WS
  464. 66 0 RM
  465. 14 33 3870 (If a more specific route is later advertised as being unreachable, the set of destina-) BWS
  466. 1080 5622 M
  467. 13 33 3825 (tions described by the overlap will then be reachable using the less specific route.) BWS
  468. 1080 5436 M
  469. 14 33 4161 (If a BIS receives overlapping routes, the Decision Process shall not alter the semantics of) BWS
  470. 1080 5313 M
  471. 2 33 1071 (the overlapping routes.) BWS
  472. 66 0 RM
  473. 11 33 2958 (In particular, a BIS shall not accept the less specific route while) BWS
  474. 1080 5190 M
  475. 12 33 4197 (rejecting the more specific route, because the destinations represented by the overlap will) BWS
  476. 1080 5067 M
  477. 5 33 1584 (not be forwarded along that route.) BWS
  478. 66 0 RM
  479. 6 33 1986 (Therefore, a BIS has the following choices:) BWS
  480. 1080 4881 M
  481. 2 51 456 ( 1. Install) BWS
  482. 33 0 RM
  483. 201 (both) WS
  484. 33 0 RM
  485. 144 (the) WS
  486. 33 0 RM
  487. 186 (less) WS
  488. 33 0 RM
  489. 171 (and) WS
  490. 33 0 RM
  491. 240 (more) WS
  492. 33 0 RM
  493. 348 (specific) WS
  494. 33 0 RM
  495. 291 (routes) WS
  496. 1080 4695 M
  497. 2 51 456 ( 2. Install) BWS
  498. 33 0 RM
  499. 144 (the) WS
  500. 33 0 RM
  501. 240 (more) WS
  502. 33 0 RM
  503. 348 (specific) WS
  504. 33 0 RM
  505. 240 (route) WS
  506. 33 0 RM
  507. 192 (only) WS
  508. 1080 4509 M
  509. 2 51 456 ( 3. Install) BWS
  510. 33 0 RM
  511. 144 (the) WS
  512. 33 0 RM
  513. 747 (non-overlapping) WS
  514. 33 0 RM
  515. 183 (part) WS
  516. 33 0 RM
  517. 84 (of) WS
  518. 33 0 RM
  519. 144 (the) WS
  520. 33 0 RM
  521. 186 (less) WS
  522. 33 0 RM
  523. 348 (specific) WS
  524. 33 0 RM
  525. 240 (route) WS
  526. 33 0 RM
  527. 192 (only) WS
  528. 1080 4323 M
  529. 2 51 660 ( 4. Aggregate) BWS
  530. 33 0 RM
  531. 144 (the) WS
  532. 33 0 RM
  533. 162 (two) WS
  534. 33 0 RM
  535. 291 (routes) WS
  536. 33 0 RM
  537. 171 (and) WS
  538. 33 0 RM
  539. 276 (install) WS
  540. 33 0 RM
  541. 144 (the) WS
  542. 33 0 RM
  543. 525 (aggregated) WS
  544. 33 0 RM
  545. 240 (route) WS
  546. 1080 4137 M
  547. 2 51 456 ( 5. Install) BWS
  548. 33 0 RM
  549. 324 (neither) WS
  550. 33 0 RM
  551. 240 (route) WS
  552. 720 3951 M
  553. 2 51 180 ( 3. ) BWS
  554. F4 sF
  555. 519 (Elimination) WS
  556. 33 0 RM
  557. 84 (of) WS
  558. 33 0 RM
  559. 321 (Nested) WS
  560. 33 0 RM
  561. 264 (NSAP) WS
  562. 33 0 RM
  563. 375 (Address) WS
  564. 33 0 RM
  565. 372 (Prefixes) WS
  566. 33 0 RM
  567. 126 (\(E\)) WS
  568. -2259 0 RM
  569. 0 -15 RM
  570. 6 LW
  571. cP /sY xdef /sX xdef
  572. 2259 0 rL
  573. sX sY M
  574. F0 sF
  575. 900 3765 M
  576. 17 33 4599 (Since it is always possible to replace a set of routes having nested NSAP prefixes by an equivalent) BWS
  577. 900 3642 M
  578. 13 33 4503 (set without nested prefixes, IBM suggests that an informative annex describing such a procedure) BWS
  579. 900 3519 M
  580. 2 33 789 (would be helpful.) BWS
  581. 66 0 RM
  582. 14 33 3669 (To accomplish this, we suggest adding the following note at the end of the new) BWS
  583. 900 3396 M
  584. 15 33 4578 (suggested text for 8.17.2.1 \(above\), and then adding a new informative annex, using the text shown) BWS
  585. 900 3273 M
  586. 2 33 672 (in Appendix Z:) BWS
  587. F3 sF
  588. 1080 3087 M
  589. 237 (Note:) WS
  590. F0 sF
  591. 84 0 RM
  592. 12 33 3846 (Procedures exist to transform any set of routes with nested NSAP address prefixes) BWS
  593. 1401 2964 M
  594. 8 33 2634 (into an equivalent set of routes with non-nested prefixes.) BWS
  595. 66 0 RM
  596. 4 33 1182 (A description of one such) BWS
  597. 1401 2841 M
  598. 5 33 1407 (technique is given in Annex Z.) BWS
  599. 66 0 RM
  600. 12 33 2304 (A BIS is free to choose to do so as a local option,) BWS
  601. 1401 2718 M
  602. 13 33 3840 (should it feel that such an approach is preferable to explicit storage and advertise-) BWS
  603. 1401 2595 M
  604. 7 33 2361 (ment of routes with nested NSAP address prefixes.) BWS
  605. 720 2409 M
  606. 2 51 180 ( 4. ) BWS
  607. F4 sF
  608. 228 (IDRP) WS
  609. 33 0 RM
  610. 333 (ERROR) WS
  611. 33 0 RM
  612. 201 (PDU) WS
  613. 33 0 RM
  614. 150 (\(m\)) WS
  615. -1011 0 RM
  616. 0 -15 RM
  617. cP /sY xdef /sX xdef
  618. 1011 0 rL
  619. sX sY M
  620. F0 sF
  621. 900 2223 M
  622. 16 33 4464 (The ERROR PDU is difficult to parse because the presence or absence of the Error Subcode and) BWS
  623. 900 2100 M
  624. 4 33 1464 (Data Fields is context sensitive.) BWS
  625. 66 0 RM
  626. 8 33 2904 (Therefore, the Error Subcode field should be made mandatory,) BWS
  627. 900 1977 M
  628. 7 33 1308 (with a value of 0 defined as ) BWS
  629. S0 sF
  630. 42 (\262) WS
  631. F0 sF
  632. 858 (No_Error_Subcode) WS
  633. S0 sF
  634. 69 (\262.) WS
  635. F0 sF
  636. 900 1791 M
  637. 9 33 2322 (An editorial correction is needed in 7.4 to change ) BWS
  638. S0 sF
  639. 42 (\262) WS
  640. F0 sF
  641. 675 (NOTIFICATION) WS
  642. S0 sF
  643. 1 33 75 (\262 ) BWS
  644. F0 sF
  645. 1 33 120 (to ) BWS
  646. S0 sF
  647. 42 (\262) WS
  648. F0 sF
  649. 2 33 834 (IDRP ERROR PDU) BWS
  650. S0 sF
  651. 1 33 75 (\262 ) BWS
  652. F0 sF
  653. 1 33 261 (in the) BWS
  654. 900 1668 M
  655. 2 33 876 (section describing ) BWS
  656. S0 sF
  657. 42 (\262) WS
  658. F0 sF
  659. 213 (Data) WS
  660. S0 sF
  661. 69 (\262.) WS
  662. F0 sF
  663. 720 1482 M
  664. 2 51 180 ( 5. ) BWS
  665. F4 sF
  666. 405 (Attribute) WS
  667. 33 0 RM
  668. 504 (Numbering) WS
  669. 33 0 RM
  670. 123 (\(e\)) WS
  671. -1098 0 RM
  672. 0 -15 RM
  673. cP /sY xdef /sX xdef
  674. 1131 0 rL
  675. sX sY M
  676. F0 sF
  677. 900 1296 M
  678. 12 33 3420 (There is inconsistent numbering of path attribute types in 7.4 and Table 1.) BWS
  679. 66 0 RM
  680. 2 33 789 (The existing type) BWS
  681. 900 1173 M
  682. 11 33 4590 (numbers should be corrected as follows: SS SEC=17, DS SEC=18, CAPACITY=19, PRIORITY=20.) BWS
  683. 900 1050 M
  684. 14 33 4212 (The editor should also assure that the remainder of the text is also numbered consistently.) BWS
  685. 720 864 M
  686. 2 51 180 ( 6. ) BWS
  687. F4 sF
  688. 213 (RDIs) WS
  689. 33 0 RM
  690. 123 (\(e\)) WS
  691. -369 0 RM
  692. 0 -15 RM
  693. cP /sY xdef /sX xdef
  694. 402 0 rL
  695. sX sY M
  696. 720 528 M
  697. 18 LW
  698. cP /sY xdef /sX xdef
  699. 4800 0 rL
  700. sX sY M
  701. F2 sF
  702. 720 363 M
  703. 2 39 1086 (September 12, 1991) BWS
  704. 5457 363 M
  705. 63 (2) W1
  706. setup R
  707. showpage 
  708. %%Page: 3 3
  709. SS
  710. F1 sF
  711. 720 7524 M
  712. 2 39 1518 (Additional IDRP Comments) BWS
  713. 4755 7524 M
  714. 765 (X3S3.3/91-272) WS
  715. 720 7212 M
  716. 18 LW
  717. cP /sY xdef /sX xdef
  718. 4800 0 rL
  719. sX sY M
  720. F0 sF
  721. 900 6858 M
  722. 11 33 2865 (The use of length fields with respect to RDIs is not consistent.) BWS
  723. 66 0 RM
  724. 6 33 1632 (In particular, the OPEN PDU uses a) BWS
  725. 900 6735 M
  726. 10 33 4197 (length in octets, while the DIST_LIST_INCL and DIST_LIST_EXCL attributes use semioctets.) BWS
  727. 900 6549 M
  728. 11 33 3204 (Since RDIs must be valid NSAPs, they are always encoded as octets.) BWS
  729. 66 0 RM
  730. 4 33 1236 (Thus the description of the) BWS
  731. 900 6426 M
  732. 13 33 4368 (DIST_LIST_EXCL and DIST_LIST_INCL attributes on page 15 should be changed to say that the) BWS
  733. 900 6303 M
  734. 3 33 849 (length is in octets.) BWS
  735. 900 6117 M
  736. 3 33 1056 (Furthermore, the term ) BWS
  737. S0 sF
  738. 42 (\262) WS
  739. F0 sF
  740. 1 33 456 (RDI prefix) BWS
  741. S0 sF
  742. 1 33 75 (\262 ) BWS
  743. F0 sF
  744. 7 33 1923 (occurs at least in these same two places.) BWS
  745. 66 0 RM
  746. 3 33 846 (This term is incor-) BWS
  747. 900 5994 M
  748. 9 33 2685 (rect; RDIs are not prefixes, nor are they ever abbreviated.) BWS
  749. 66 0 RM
  750. 2 33 450 (The term ) BWS
  751. S0 sF
  752. 42 (\262) WS
  753. F0 sF
  754. 165 (RDI) WS
  755. S0 sF
  756. 1 33 75 (\262 ) BWS
  757. F0 sF
  758. 2 33 717 (should replace ) BWS
  759. S0 sF
  760. 42 (\262) WS
  761. F0 sF
  762. 165 (RDI) WS
  763. 900 5871 M
  764. 258 (prefix) WS
  765. S0 sF
  766. 1 33 75 (\262 ) BWS
  767. F0 sF
  768. 2 33 888 (wherever it occurs.) BWS
  769. 720 5685 M
  770. 2 51 180 ( 7. ) BWS
  771. F4 sF
  772. 486 (Suggested) WS
  773. 33 0 RM
  774. 174 (text) WS
  775. 33 0 RM
  776. 87 (in) WS
  777. 33 0 RM
  778. 435 (Appendix) WS
  779. 33 0 RM
  780. 69 (A) W1
  781. 33 0 RM
  782. 84 (of) WS
  783. 33 0 RM
  784. 288 (91-223) WS
  785. -1821 0 RM
  786. 0 -15 RM
  787. 6 LW
  788. cP /sY xdef /sX xdef
  789. 1821 0 rL
  790. sX sY M
  791. F3 sF
  792. 900 5499 M
  793. 237 (Note:) WS
  794. F0 sF
  795. 84 0 RM
  796. 17 33 4146 (This is not a comment on IDRP; it is a comment aimed at improving the text suggested in) BWS
  797. 1221 5376 M
  798. 5 33 1836 (prior IBM comment 91-223, Appendix A.) BWS
  799. 900 5190 M
  800. 10 33 3327 (The comparison process called out by the suggested replacement text \() BWS
  801. S0 sF
  802. 42 (\262) WS
  803. F0 sF
  804. 4 33 1131 (pick the NET with lowest) BWS
  805. 900 5067 M
  806. 249 (value) WS
  807. S0 sF
  808. 1 33 108 (\262\) ) BWS
  809. F0 sF
  810. 11 33 3681 (is underspecified, because encoded versions of NETs can be of variable length.) BWS
  811. 66 0 RM
  812. 1 33 459 (To handle) BWS
  813. 900 4944 M
  814. 13 33 4575 (such situations unambiguously, it is recommended that it be required, for purposes of comparison,) BWS
  815. 900 4821 M
  816. 17 33 4509 (to pad the NET with trailing semi-octets up to the maximum encoded length of an NET, namely 20) BWS
  817. 900 4698 M
  818. 303 (octets.) WS
  819. 720 528 M
  820. 18 LW
  821. cP /sY xdef /sX xdef
  822. 4800 0 rL
  823. sX sY M
  824. F2 sF
  825. 720 363 M
  826. 2 39 1086 (September 12, 1991) BWS
  827. 5457 363 M
  828. 63 (3) W1
  829. setup R
  830. showpage 
  831. %%Page: 4 4
  832. SS
  833. F1 sF
  834. 720 7524 M
  835. 2 39 1518 (Additional IDRP Comments) BWS
  836. 4755 7524 M
  837. 765 (X3S3.3/91-272) WS
  838. 720 7212 M
  839. 18 LW
  840. cP /sY xdef /sX xdef
  841. 4800 0 rL
  842. sX sY M
  843. 720 6873 M
  844. 30 LW
  845. cP /sY xdef /sX xdef
  846. 4800 0 rL
  847. sX sY M
  848. F8 sF
  849. 720 6708 M
  850. 1 60 915 (Appendix Z.) BWS
  851. 120 0 RM
  852. 4 60 3231 (Transforming Nested Prefixes into Disjoint) BWS
  853. 720 6516 M
  854. 609 (Prefixes) WS
  855. F3 sF
  856. 2826 6213 M
  857. 585 (\(Informative\)) WS
  858. 720 5958 M
  859. 6 LW
  860. cP /sY xdef /sX xdef
  861. 4800 0 rL
  862. sX sY M
  863. F9 sF
  864. 720 5817 M
  865. 204 (Z.1) WS
  866. 108 0 RM
  867. 3 54 2526 (Decomposition of Elementary Routes) BWS
  868. F0 sF
  869. 720 5541 M
  870. 6 33 1584 (An NSAP address prefix of length ) BWS
  871. F5 sF
  872. 69 (K) W1
  873. F0 sF
  874. 10 33 2985 ( semi-octets can be decomposed into 16 prefixes, each of length) BWS
  875. F5 sF
  876. 720 5418 M
  877. 1 24 93 (K ) BWS
  878. S7 sF
  879. 1 24 102 (+ ) BWS
  880. F0 sF
  881. 51 (1) W1
  882. 33 0 RM
  883. 108 (by) WS
  884. 33 0 RM
  885. 483 (appending) WS
  886. 33 0 RM
  887. 144 (the) WS
  888. 33 0 RM
  889. 585 (hexadecimal) WS
  890. 33 0 RM
  891. 300 (values) WS
  892. 33 0 RM
  893. 51 (0) W1
  894. 33 0 RM
  895. 354 (through) WS
  896. 33 0 RM
  897. 54 (F) W1
  898. 33 0 RM
  899. 87 (to) WS
  900. 33 0 RM
  901. 144 (the) WS
  902. 33 0 RM
  903. 171 (end) WS
  904. 33 0 RM
  905. 84 (of) WS
  906. 33 0 RM
  907. 144 (the) WS
  908. 33 0 RM
  909. 348 (original) WS
  910. 33 0 RM
  911. 285 (prefix.) WS
  912. 720 5172 M
  913. 15 33 4713 (Therefore, an elementary route can be decomposed into an equivalent set of 16 elementary routes by) BWS
  914. 720 5049 M
  915. 15 33 4449 (decomposing the NSAP address prefix of the original route and setting the path attributes of the) BWS
  916. 720 4926 M
  917. 10 33 3174 (decomposed routes equal to the path attributes of the original route.) BWS
  918. 720 4671 M
  919. cP /sY xdef /sX xdef
  920. 4800 0 rL
  921. sX sY M
  922. F9 sF
  923. 720 4530 M
  924. 204 (Z.2) WS
  925. 108 0 RM
  926. 3 54 2367 (Composition of Elementary Routes) BWS
  927. F0 sF
  928. 720 4254 M
  929. 10 33 2340 (A set of 16 NSAP address prefixes, each of length ) BWS
  930. F5 sF
  931. 69 (K) W1
  932. F0 sF
  933. 8 33 2181 (, can be composed into a single NSAP address) BWS
  934. 720 4131 M
  935. 4 33 1017 (prefix prefix of length ) BWS
  936. F5 sF
  937. 69 (K) W1
  938. S7 sF
  939. 24 0 RM
  940. 78 (-) W1
  941. F0 sF
  942. 24 0 RM
  943. 16 33 3429 (1 if each semi-octet in the range 0 to F is present as the last semi-octet of) BWS
  944. 720 4008 M
  945. 6 33 1425 (one of the members of the set.) BWS
  946. 66 0 RM
  947. 13 33 3126 (If there is a set of 16 elementary routes with the same length NSAP) BWS
  948. 720 3885 M
  949. 14 33 4746 (prefixes, but possibly with different path attributes, and their NSAP address prefixes be composed into) BWS
  950. 720 3762 M
  951. 19 33 4647 (a single prefix, then the 16 original routes can be replaced by a smaller number of routes by the fol-) BWS
  952. 720 3639 M
  953. 1 33 831 (lowing procedure:) BWS
  954. 720 3453 M
  955. 2 51 375 ( 1. Find) BWS
  956. 33 0 RM
  957. 144 (the) WS
  958. 33 0 RM
  959. 318 (largest) WS
  960. 33 0 RM
  961. 303 (subset) WS
  962. 33 0 RM
  963. 210 (from) WS
  964. 33 0 RM
  965. 315 (among) WS
  966. 33 0 RM
  967. 144 (the) WS
  968. 33 0 RM
  969. 102 (16) WS
  970. 33 0 RM
  971. 291 (routes) WS
  972. 33 0 RM
  973. 297 (whose) WS
  974. 33 0 RM
  975. 435 (members) WS
  976. 33 0 RM
  977. 222 (have) WS
  978. 33 0 RM
  979. 144 (the) WS
  980. 33 0 RM
  981. 252 (same) WS
  982. 33 0 RM
  983. 201 (path) WS
  984. 33 0 RM
  985. 462 (attributes.) WS
  986. 720 3267 M
  987. 2 51 555 ( 2. Replace) BWS
  988. 33 0 RM
  989. 165 (this) WS
  990. 33 0 RM
  991. 303 (subset) WS
  992. 33 0 RM
  993. 189 (with) WS
  994. 33 0 RM
  995. 57 (a) W1
  996. 33 0 RM
  997. 276 (single) WS
  998. 33 0 RM
  999. 240 (route) WS
  1000. 33 0 RM
  1001. 297 (whose) WS
  1002. 33 0 RM
  1003. 264 (NSAP) WS
  1004. 33 0 RM
  1005. 369 (address) WS
  1006. 33 0 RM
  1007. 258 (prefix) WS
  1008. 33 0 RM
  1009. 78 (is) WS
  1010. 33 0 RM
  1011. 474 (composed) WS
  1012. 33 0 RM
  1013. 84 (of) WS
  1014. 33 0 RM
  1015. 144 (the) WS
  1016. 33 0 RM
  1017. 264 (NSAP) WS
  1018. 900 3144 M
  1019. 15 33 4473 (address prefixes of the 16 routes \(and thus is one semi-octet shorter\), and whose path attributes) BWS
  1020. 900 3021 M
  1021. 12 33 2910 (are the same as the path attributes of the routes in the subset.) BWS
  1022. 720 2835 M
  1023. 2 51 420 ( 3. Keep) BWS
  1024. 33 0 RM
  1025. 111 (all) WS
  1026. 33 0 RM
  1027. 144 (the) WS
  1028. 33 0 RM
  1029. 465 (remaining) WS
  1030. 33 0 RM
  1031. 291 (routes) WS
  1032. 33 0 RM
  1033. 279 (intact.) WS
  1034. 720 2580 M
  1035. cP /sY xdef /sX xdef
  1036. 4800 0 rL
  1037. sX sY M
  1038. F9 sF
  1039. 720 2439 M
  1040. 204 (Z.3) WS
  1041. 108 0 RM
  1042. 4 54 2895 (Constructing and Dismantling Prefix Trees) BWS
  1043. F0 sF
  1044. 720 2163 M
  1045. 9 33 2148 (Each node of an NSAP address prefix tree \(or ) BWS
  1046. F5 sF
  1047. 1 33 468 (prefix tree) BWS
  1048. F0 sF
  1049. 8 33 2121 (, for short\) has a single prefix associated with) BWS
  1050. 720 2040 M
  1051. 16 33 4557 (it; furthermore, every non-leaf node has the property that the prefixes of all its children are nested) BWS
  1052. 720 1917 M
  1053. 3 33 954 (within its own prefix.) BWS
  1054. 720 1671 M
  1055. 16 33 4791 (If there are several routes with nested NSAP address prefixes, the semantics of this information can be) BWS
  1056. 720 1548 M
  1057. 14 33 4665 (determined by constructing and then dismantling a prefix tree for the nested NSAP address prefixes.) BWS
  1058. 720 1425 M
  1059. 15 33 4533 (This recursive procedure replaces a set of routes whose NSAP address prefixes are nested by an) BWS
  1060. 720 1302 M
  1061. 10 33 3249 (equivalent set of routes whose NSAP address prefixes are not nested.) BWS
  1062. 66 0 RM
  1063. 4 33 1308 (The procedure is as follows:) BWS
  1064. 720 1116 M
  1065. 2 51 540 ( 1. Starting) BWS
  1066. 33 0 RM
  1067. 87 (at) WS
  1068. 33 0 RM
  1069. 144 (the) WS
  1070. 33 0 RM
  1071. 183 (root) WS
  1072. 33 0 RM
  1073. 84 (of) WS
  1074. 33 0 RM
  1075. 144 (the) WS
  1076. 33 0 RM
  1077. 210 (tree,) WS
  1078. 33 0 RM
  1079. 531 (decompose) WS
  1080. 33 0 RM
  1081. 57 (it) WS
  1082. 33 0 RM
  1083. 171 (into) WS
  1084. 33 0 RM
  1085. 57 (a) W1
  1086. 33 0 RM
  1087. 261 (forest) WS
  1088. 33 0 RM
  1089. 84 (of) WS
  1090. 33 0 RM
  1091. 102 (16) WS
  1092. 33 0 RM
  1093. 234 (trees) WS
  1094. 33 0 RM
  1095. 198 (\(see) WS
  1096. 33 0 RM
  1097. 201 (Z.1\).) WS
  1098. 66 0 RM
  1099. 252 (Make) WS
  1100. 33 0 RM
  1101. 144 (the) WS
  1102. 33 0 RM
  1103. 267 (newly) WS
  1104. 900 993 M
  1105. 18 33 4422 (created nodes the roots of 16 new trees, and attach the children of the original root node to the) BWS
  1106. 900 870 M
  1107. 16 33 3654 (proper roots of the 16 new trees, such that each new tree is a valid prefix tree.) BWS
  1108. 720 528 M
  1109. 18 LW
  1110. cP /sY xdef /sX xdef
  1111. 4800 0 rL
  1112. sX sY M
  1113. F2 sF
  1114. 720 363 M
  1115. 2 39 1086 (September 12, 1991) BWS
  1116. 5457 363 M
  1117. 63 (4) W1
  1118. setup R
  1119. showpage 
  1120. %%Page: 5 5
  1121. SS
  1122. F1 sF
  1123. 720 7524 M
  1124. 2 39 1518 (Additional IDRP Comments) BWS
  1125. 4755 7524 M
  1126. 765 (X3S3.3/91-272) WS
  1127. 720 7212 M
  1128. 18 LW
  1129. cP /sY xdef /sX xdef
  1130. 4800 0 rL
  1131. sX sY M
  1132. F0 sF
  1133. 720 6858 M
  1134. 2 51 234 ( 2. If) BWS
  1135. 33 0 RM
  1136. 57 (a) W1
  1137. 33 0 RM
  1138. 183 (root) WS
  1139. 33 0 RM
  1140. 84 (of) WS
  1141. 33 0 RM
  1142. 57 (a) W1
  1143. 33 0 RM
  1144. 189 (new) WS
  1145. 33 0 RM
  1146. 183 (tree) WS
  1147. 33 0 RM
  1148. 165 (has) WS
  1149. 33 0 RM
  1150. 192 (only) WS
  1151. 33 0 RM
  1152. 171 (one) WS
  1153. 33 0 RM
  1154. 219 (child) WS
  1155. 33 0 RM
  1156. 255 (node,) WS
  1157. 33 0 RM
  1158. 171 (and) WS
  1159. 33 0 RM
  1160. 174 (that) WS
  1161. 33 0 RM
  1162. 228 (node) WS
  1163. S0 sF
  1164. 30 (\242) WS
  1165. F0 sF
  1166. 51 (s) W1
  1167. 33 0 RM
  1168. 258 (prefix) WS
  1169. 33 0 RM
  1170. 78 (is) WS
  1171. 33 0 RM
  1172. 144 (the) WS
  1173. 33 0 RM
  1174. 252 (same) WS
  1175. 33 0 RM
  1176. 108 (as) WS
  1177. 33 0 RM
  1178. 144 (the) WS
  1179. 33 0 RM
  1180. 258 (prefix) WS
  1181. 33 0 RM
  1182. 84 (of) WS
  1183. 900 6735 M
  1184. 18 33 4425 (its parent, remove the root \(parent\) node from the tree, and make the child node the root of the) BWS
  1185. 900 6612 M
  1186. 210 (tree.) WS
  1187. 720 6426 M
  1188. 2 51 261 ( 3. If,) BWS
  1189. 33 0 RM
  1190. 210 (after) WS
  1191. 33 0 RM
  1192. 390 (applying) WS
  1193. 33 0 RM
  1194. 246 (steps) WS
  1195. S0 sF
  1196. 33 0 RM
  1197. 135 (\2621\262) WS
  1198. F0 sF
  1199. 33 0 RM
  1200. 171 (and) WS
  1201. S0 sF
  1202. 33 0 RM
  1203. 162 (\2622\262,) WS
  1204. F0 sF
  1205. 33 0 RM
  1206. 240 (there) WS
  1207. 33 0 RM
  1208. 153 (are) WS
  1209. 33 0 RM
  1210. 234 (trees) WS
  1211. 33 0 RM
  1212. 84 (in) WS
  1213. 33 0 RM
  1214. 144 (the) WS
  1215. 33 0 RM
  1216. 261 (forest) WS
  1217. 33 0 RM
  1218. 174 (that) WS
  1219. 33 0 RM
  1220. 222 (have) WS
  1221. 33 0 RM
  1222. 240 (more) WS
  1223. 33 0 RM
  1224. 201 (than) WS
  1225. 33 0 RM
  1226. 51 (1) W1
  1227. 33 0 RM
  1228. 219 (child) WS
  1229. 33 0 RM
  1230. 255 (node,) WS
  1231. 900 6303 M
  1232. 8 33 2139 (arbitrarily select one of them and apply steps ) BWS
  1233. S0 sF
  1234. 1 33 168 (\2621\262 ) BWS
  1235. F0 sF
  1236. 1 33 204 (and ) BWS
  1237. S0 sF
  1238. 1 33 168 (\2622\262 ) BWS
  1239. F0 sF
  1240. 1 33 204 (to it.) BWS
  1241. 720 6117 M
  1242. 2 51 648 ( 4. Terminate) BWS
  1243. 33 0 RM
  1244. 435 (recursion) WS
  1245. 33 0 RM
  1246. 246 (when) WS
  1247. 33 0 RM
  1248. 144 (the) WS
  1249. 33 0 RM
  1250. 261 (forest) WS
  1251. 33 0 RM
  1252. 387 (contains) WS
  1253. 33 0 RM
  1254. 192 (only) WS
  1255. 33 0 RM
  1256. 363 (isolated) WS
  1257. 33 0 RM
  1258. 306 (nodes.) WS
  1259. 720 5871 M
  1260. 16 33 4734 (This procedure is similar to a depth-first search exploration of the tree, since only nodes with children) BWS
  1261. 720 5748 M
  1262. 14 33 4776 (are decomposed, while leaf nodes are not. Repeated application of the procedure replaces the original) BWS
  1263. 720 5625 M
  1264. 2 33 696 (prefix tree with) BWS
  1265. 66 0 RM
  1266. 16 33 3726 (a forest of isolated nodes. That is, it provides a means to replace a set of routes) BWS
  1267. 720 5502 M
  1268. 13 33 4017 (having nested NSAP address prefixes by a set of routes having disjoint NSAP prefixes.) BWS
  1269. 66 0 RM
  1270. 1 33 570 (Even though) BWS
  1271. 720 5379 M
  1272. 14 33 4329 (the disjoint prefixes may have different lengths, no two prefixes are nested within each other.) BWS
  1273. 720 5133 M
  1274. 9 33 2082 (To select a next hop for a particular NPDU, it) BWS
  1275. 9 33 2427 (is sufficient to find a route whose prefix matches the) BWS
  1276. 720 5010 M
  1277. 13 33 4626 (destination NSAP address of the NPDU. Because the procedure above produces routes with disjoint) BWS
  1278. 720 4887 M
  1279. 14 33 4221 (NSAP address prefixes, at most one prefix can match the destination address of the NPDU.) BWS
  1280. 66 0 RM
  1281. 1 33 426 (Thus, the) BWS
  1282. 720 4764 M
  1283. 15 33 4593 (semantics achieved as a result of these procedures is equivalent to the semantics of longest prefix) BWS
  1284. 720 4641 M
  1285. 450 (matching.) WS
  1286. 720 4386 M
  1287. 6 LW
  1288. cP /sY xdef /sX xdef
  1289. 4800 0 rL
  1290. sX sY M
  1291. F9 sF
  1292. 720 4245 M
  1293. 204 (Z.4) WS
  1294. 108 0 RM
  1295. 7 54 4074 (Application of Construction and Dismantling of Prefix Trees) BWS
  1296. F0 sF
  1297. 720 3969 M
  1298. 15 33 4572 (It is possible to have routes with nested NSAP address prefixes in the following information bases:) BWS
  1299. S6 sF
  1300. 786 3792 M
  1301. 36 (\267) WS
  1302. F0 sF
  1303. 78 0 RM
  1304. 0 -9 RM
  1305. 11 33 3312 (in Adj-RIBs-In \(either within a single RIB, across multiple RIBs, or both\)) BWS
  1306. S6 sF
  1307. 786 3669 M
  1308. 36 (\267) WS
  1309. F0 sF
  1310. 78 0 RM
  1311. 0 -9 RM
  1312. 5 33 1599 (in Loc-RIBs or the associated FIBs) BWS
  1313. S6 sF
  1314. 786 3546 M
  1315. 36 (\267) WS
  1316. F0 sF
  1317. 78 0 RM
  1318. 0 -9 RM
  1319. 1 33 714 (in Adj-RIBs-Out) BWS
  1320. 720 3351 M
  1321. 7 33 2130 (These cases can be handled as shown below.) BWS
  1322. F10 sF
  1323. 720 3051 M
  1324. 285 (Z.4.1) WS
  1325. 96 0 RM
  1326. 3 48 1818 (Nested Prefixes in Adj-RIBs-In) BWS
  1327. F0 sF
  1328. 720 2805 M
  1329. 17 33 4740 (For each Adj-RIB-In, apply the procedures of Z.3 in order to replace any nested NSAP prefixes with an) BWS
  1330. 720 2682 M
  1331. 4 33 1557 (equivalent set of disjoint prefixes.) BWS
  1332. 66 0 RM
  1333. 12 33 3009 (If a tree whose root has only one child is encountered during the) BWS
  1334. 720 2559 M
  1335. 17 33 4701 (dismantling phase, and the NSAP address prefix of that child is the same as the NSAP address prefix) BWS
  1336. 720 2436 M
  1337. 5 33 969 (of the root \(see step ) BWS
  1338. S0 sF
  1339. 1 33 168 (\2622\262 ) BWS
  1340. F0 sF
  1341. 15 33 3507 (of Z.3\), and the route associated with the child node can not be used by the) BWS
  1342. 720 2313 M
  1343. 19 33 4461 (local BIS \(this may happen if the local RDI or one of the RDCIs is already in the RD_PATH\), then) BWS
  1344. 720 2190 M
  1345. 9 33 2217 (replace this tree by a forest of trees, as follows:) BWS
  1346. 66 0 RM
  1347. 10 33 2490 (remove both the root and its only child, and make the) BWS
  1348. 720 2067 M
  1349. 12 33 3228 (children of that child \(grandchildren of the root\) the roots of the trees.) BWS
  1350. 66 0 RM
  1351. 5 33 1443 (At the completion of this phase) BWS
  1352. 720 1944 M
  1353. 13 33 4008 (for a single Adj-RIB-In, that Adj-RIB-In has no routes with nested NSAP address prefix.) BWS
  1354. 720 1698 M
  1355. 2 33 954 (After the procedures) BWS
  1356. 66 0 RM
  1357. 14 33 3648 (of Z.3 are applied individually to all of the Adj-RIB-Ins, they are then applied to) BWS
  1358. 720 1575 M
  1359. 21 33 4797 (all the routes with nested NRLI that are present in all Adj-RIB-Ins. As a result of this, a BIS will have no) BWS
  1360. 720 1452 M
  1361. 15 33 4743 (routes with nested NSAP address prefixes, and the decision process can be applied to each individual) BWS
  1362. 720 1329 M
  1363. 267 (route.) WS
  1364. 66 0 RM
  1365. 16 33 4296 (The decision process may, as a matter of local routing policy, take into account the length of) BWS
  1366. 720 1206 M
  1367. 5 33 1410 (the prefix of the original route.) BWS
  1368. 720 528 M
  1369. 18 LW
  1370. cP /sY xdef /sX xdef
  1371. 4800 0 rL
  1372. sX sY M
  1373. F2 sF
  1374. 720 363 M
  1375. 2 39 1086 (September 12, 1991) BWS
  1376. 5457 363 M
  1377. 63 (5) W1
  1378. setup R
  1379. showpage 
  1380. %%Page: 6 6
  1381. SS
  1382. F1 sF
  1383. 720 7524 M
  1384. 2 39 1518 (Additional IDRP Comments) BWS
  1385. 4755 7524 M
  1386. 765 (X3S3.3/91-272) WS
  1387. 720 7212 M
  1388. 18 LW
  1389. cP /sY xdef /sX xdef
  1390. 4800 0 rL
  1391. sX sY M
  1392. F10 sF
  1393. 720 6816 M
  1394. 285 (Z.4.2) WS
  1395. 96 0 RM
  1396. 5 48 2259 (Nested Prefixes in Loc-RIBs and FIBs) BWS
  1397. F0 sF
  1398. 720 6570 M
  1399. 14 33 4719 (Once decision process is completed, the selected routes can be installed in Loc-RIB/FIB. To conserve) BWS
  1400. 720 6447 M
  1401. 17 33 4485 (space it may be desirable to compose the routes that are about to be installed in Loc-RIB/FIB by) BWS
  1402. 720 6324 M
  1403. 14 33 4644 (applying the route composition procedure. If such procedure is performed, then the Loc-RIB and FIB) BWS
  1404. 720 6201 M
  1405. 9 33 2721 (are going to have routes with nested NSAP address prefix.) BWS
  1406. F10 sF
  1407. 720 5901 M
  1408. 285 (Z.4.3) WS
  1409. 96 0 RM
  1410. 3 48 1914 (Nested Prefixes in Adj-RIBs-Out) BWS
  1411. F0 sF
  1412. 720 5655 M
  1413. 19 33 4797 (If either all of the routes in the Loc-RIB whose NSAP address prefixes are nested, or none of the routes) BWS
  1414. 720 5532 M
  1415. 15 33 4200 (whose in the Loc-RIB whose NSAP address prefix are nested can be placed in a particular) BWS
  1416. 720 5409 M
  1417. 6 33 2373 (Adj-RIB-Out, then no further actions are necessary.) BWS
  1418. 720 5163 M
  1419. 17 33 4605 (Otherwise, the procedure of Z.3 should be applied to the sets of routes that have nested NSAP pre-) BWS
  1420. 720 5040 M
  1421. 240 (fixes.) WS
  1422. 66 0 RM
  1423. 3 33 432 (If in step ) BWS
  1424. S0 sF
  1425. 1 33 195 (\2622\262, ) BWS
  1426. F0 sF
  1427. 14 33 3684 (the sole child of the root can not be installed in the particular Adj-RIB-Out, then) BWS
  1428. 720 4917 M
  1429. 20 33 4731 (remove both the root and its child, and replace the tree with a forest of trees, where the root nodes of) BWS
  1430. 720 4794 M
  1431. 11 33 3408 (these trees are composed of the grandchildren nodes of the original root.) BWS
  1432. 66 0 RM
  1433. 3 33 1170 (After applying this proce-) BWS
  1434. 720 4671 M
  1435. 16 33 4779 (dure, all the routes that can not be installed in that particular Adj-RIB-Out are removed. The cardinality) BWS
  1436. 720 4548 M
  1437. 16 33 4698 (of the remaining set of routes can be reduced by applying the route composition procedure \(see Z.2\).) BWS
  1438. 720 4425 M
  1439. 17 33 4743 (This can reduce the amount of information to be exchanged between the adjacent BISs, as well as the) BWS
  1440. 720 4302 M
  1441. 6 33 1887 (amount to be stored in the Adj-RIBs-Out.) BWS
  1442. 720 4047 M
  1443. 6 LW
  1444. cP /sY xdef /sX xdef
  1445. 4800 0 rL
  1446. sX sY M
  1447. F9 sF
  1448. 720 3906 M
  1449. 204 (Z.5) WS
  1450. 108 0 RM
  1451. 6 54 3861 (Aggregating Routes with Nested NSAP Address Prefixes) BWS
  1452. F0 sF
  1453. 720 3630 M
  1454. 17 33 4401 (If a BIS desires to aggregate a set of routes \(either before installing them in Loc-RIB, or before) BWS
  1455. 720 3507 M
  1456. 15 33 4749 (installing them in Adj-RIB-Out\), then it must check whether any of these routes were originally present) BWS
  1457. 720 3384 M
  1458. 19 33 4608 (in any of the Adj-RIB-Ins, or were created as a result of applying the procedures of Z.3. In the latter) BWS
  1459. 720 3261 M
  1460. 15 33 4494 (case, it is necessary to find the original route \(from one of the Adj-RIBs-In\) whose decomposition) BWS
  1461. 720 3138 M
  1462. 14 33 4509 (created the route to be aggregated. Then, after constructing the path attributes of the aggregated) BWS
  1463. 720 3015 M
  1464. 16 33 4749 (route, path attributes of all other routes that were created from the decomposition of the original route) BWS
  1465. 720 2892 M
  1466. 10 33 3141 (should be replaced with the path attributes of the aggregated route.) BWS
  1467. 720 2637 M
  1468. cP /sY xdef /sX xdef
  1469. 4800 0 rL
  1470. sX sY M
  1471. F9 sF
  1472. 720 2496 M
  1473. 204 (Z.6) WS
  1474. 108 0 RM
  1475. 8 54 4362 (Routes with Identical Path Attributes and Nested NSAP prefixes) BWS
  1476. F0 sF
  1477. 720 2220 M
  1478. 16 33 4653 (If a BIS receives from an adjacent BIS an UPDATE BISPDU that contains an elementary route whose) BWS
  1479. 720 2097 M
  1480. 16 33 4731 (NSAP address prefix is nested within a route previously advertised by the same adjacent BIS, and the) BWS
  1481. 720 1974 M
  1482. 16 33 4512 (path attributes of both routes are identical, then the newly advertised route shall be placed in the) BWS
  1483. 720 1851 M
  1484. 8 33 2982 (appropriate Adj-RIB-In, and no further actions will be necessary.) BWS
  1485. 720 528 M
  1486. 18 LW
  1487. cP /sY xdef /sX xdef
  1488. 4800 0 rL
  1489. sX sY M
  1490. F2 sF
  1491. 720 363 M
  1492. 2 39 1086 (September 12, 1991) BWS
  1493. 5457 363 M
  1494. 63 (6) W1
  1495. setup R
  1496. showpage 
  1497. end   %End the ibmafpds dictionary
  1498. %%Trailer
  1499.